用hashmap紀錄字母次數,把原本的字串扣掉後,剩的就是該答案~
class Solution {
public:
char findTheDifference(string s, string t) {
unordered_map<char, int> umap;
for(int i = 0; i < t.length(); i++){
umap[t[i]]++;
}
for(int i = 0; i < s.length(); i++){
umap[s[i]]--;
}
for(auto [i, j] : umap){
if(j != 0){
return i;
}
}
return 0;
}
};